“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10894
School of Computer Science
  Title:   A performance model of disha routing in K-ary N-cube networks
  Author(s): 
1.  A. Khonsari
2.  A. Shahrabi
3.  M. Ould-khaoua
  Status:   Published
  Journal: Parallel Processing Letters
  No.:  2
  Vol.:  17
  Year:  2007
  Pages:   213-228
  Publisher(s):   World Scientific Publishing
  Supported by:  IPM
  Abstract:
A number of analytical models for predicting message latency in k-ary n-cubes have recently been reported in the literature. Most of these models, however, have been discussed for adaptive routing algorithms based on deadlock avoidance, e.g. Duatos routing. Several research studies have empirically demonstrated that routing algorithms based on deadlock recovery offer maximal adaptivity that can result in considerable improvement in network performance. Disha is an example of a true fully adaptive routing algorithm that uses minimal hardware to implement a simple and efficient progressive method to recover from potential deadlocks. This paper proposes a new analytical model of Disha in wormhole-routed k-ary n-cubes. Simulation experiments confirm that the proposed model exhibits a good degree of accuracy for various networks sizes and under different traffic conditions.

Download TeX format
back to top
scroll left or right